Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search
نویسندگان
چکیده
This paper proposes an optimization technique for the outline capture of planar images. This is inspired by a global optimization algorithm based on multilevel coordinate search (MCS). By starting a search from certain good points (initially detected corner points), an improved convergence result is obtained. The overall technique has various phases including extracting outlines of images, detecting corner points from the detected outline, curve fitting, and addition of extra knot points if needed. The idea of multilevel coordinate search has been used to optimize the shape parameters in the description of the generalized cubic spline introduced. The spline method ultimately produces optimal results for the approximate vectorization of the digital contour obtained from the generic shapes. It provides an optimal fit as far as curve fitting is concerned. The proposed algorithm is fully automatic and requires no human intervention. Implementation details are sufficiently discussed. Some numerical and pictorial results are also demonstrated to support the proposed technique. Key-Words: Optimization, multilevel coordinate search, Generic shapes, curve fitting, cubic spline
منابع مشابه
Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملPlanelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملConstruction of a surface pencil with a common special surface curve
In this study, we introduce a new type of surface curves called $D$-type curve. This curve is defined by the property that the unit Darboux vector $vec{W}_{0} $ of a surface curve $vec{r}(s)$ and unit surface normal $vec{n} $ along the curve $vec{r}(s)$ satisfy the condition $leftlangle vec{n} ,vec{W}_{0} rightrangle =text{constant}$. We point out that a $D$-type curve is a geodesic curve or an...
متن کاملCapturing outlines of planar images using Bézier cubics
A technique has been designed for capturing outlines by exploiting the properties of cubic Bezier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time co...
متن کاملCurved planar reformation of CT spine images
Traditional techniques for visualizing anatomical structures are based on planar sections from volume images, like images obtained by computed tomography (CT) or magnetic resonance imaging (MRI). However, planar slices taken in the coordinate system of the 3D image often do not provide sufficient or qualitative enough diagnostic information. The reason is that because planar slices do not follo...
متن کامل